//分数规划用来求一个分式的极值。
//每种物品有两个权值 a 和 b，选出若干个物品使得（a的和/b的和）最小/最大
//分数规划问题的通用方法是二分。
//假设我们要求最大值。二分一个答案 mid，然后推式子，那么只要求出不等号左边的式子的最大值就行了。如果最大值比0要大，说明mid是可行的，否则不可行。